means [(620, 640)] operative on the non-branch 
instructions in each said basic b^ock for processing said 
instructions, and 

means [(620, 1548)] operative on said branch instruction 
in said basic block in response/ to the firing time information for 
completing the execution of said branch instruction during the 
same time [(IFT)] as said processing means is processing the last 
to be executed non-branch instruction in said basic block so that 
the execution of said brancly instruction occurs in parallel with 
the execution of said non-branch instructions in said basic block 
[in order to speed up] thereby^sgepding the overall processing of 
said program by said systferru 




72. (Amended) A syste/m for executing branches in single entry- 
single exit (SESE) basic blocks (BBs) in a plurality of programs 
utilized by a number pf users, each basic block having a plurality 
of non-branch instructions and a branch instruction, said^ system 
comprising: / y 

means [(]/60)] receptive of each said programs for 
determining the branch instruction within each said basic block of 
each of said programs, said determining means [being] further 
[capable of] adding firing time information [(IFT)] to said branch 
instructions , 

means/ [(620, 640)] operative on the non-branch 
instructions in each said basic block of each said program for 
processing saifd programs, and 
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means [(620, 1548)] operative on said branch 
instructions in each said bas^c block in response to the firing 
time information for complexing the execution of said branch 
instruction during the same time [(IFT)] as said processing means 
is processing the last/ to be[ executed non-branch instruction in 
said basic block for a given-program so that the execution of said 
branch instruction occurs in parallel with the execution of said 
non-branch instructions in said basic block [in order to speed] 
thereby speeding up the overall processing all of said programs by 
said system. 



74. (Amended) A system for executing branches in single entry- 
single exit (SESE) basic blocks (BBs) contained within a program, 
said basic block having a pluralfity of non-branch instructions and 
a branch instruction, said systqm comprising: 
°) means [(620)] receptive of (said program for determining the 

branch instruction within each ipaid basic block' of said program,, 
said determining means [being] further [ capable of] scheduling 
processing of said branch instrpctierrT^ 

means [(620, 640)] operative pnthe non-branch instructions 
^ in each said basic block for processing said instructions, and 

means. [(620, 1548)] operative on said branch instruction in 
said basic block for completing the execution of said scheduled 
branch instructionf no later tman^ during the same time as said 
processing means is processing the last to be executed non-branch 
^ instruction in said basic block so that the execution of said 
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branch instruction occurs in parallel with the execution of said 
non-branch instructions in said bdsic block [in order to speed] 
thereby speeding up the overall processing of said program by said 
\V system* 



75. (Amended) A system for executing branches in single entry- 
single exit (SESE) basic blocks /(BBs) in a plurality of programs 
utilized by a number of users, said basic block having a plurality 
of non-branch instructions and a branch instruction, said system 
comprising: 

means [(160)] receptive off each said programs for determining 
the branch instruction within/ each said basic block of each of 
said programs, said determining means^fBeing ] further [capable of] 
scheduling processing of said branc/i^x^t ructions, 

means [(620, 640)] opei/ative an the non-branch instructions 
in each said basic block of/ each saia program for processing said 
programs, and 

means [(620, 1548)] operative on said branch [instructions] 
instruction in each said basic block for completing the execution 
of said scheduled branch /instruction no later than during the same 
time as said processing means is processing the last to be 
executed non-branch inst/ruction in said basic block for a given 
program so that the execution of said branch instruction occurs in 
parallel with the execution of said non-branch instructions in 
said basic block wheretty overall processing throughput of all said 
programs by said systeip is increased. 
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76. (Amended) A system for executing scheduled branches in 
single entry-single exit (SESH) basic blocks (BBs) contained 
within a program, each basic block having a plurality of non- 
branch instructions and a brapch instruction said system 
comprising: 

means [(620)] receptive^ of said program for determining the 
branch instruction within each said basic block of said program 
said determining means [being] further [capable of] adding 
instruction firing time ip£ oripatj^ to said scheduled branch 
instruction, 

means [(620 f 640 )] /operative on the [instruction] non-bran ch 
instructions in each said bajs^c^Block for processing said non- 
branch instructions, and 

means [(620, 1548/) ] operative on said branch instruction in 
said basic block in response to said time information, for 
completing the execution of said scheduled branch instruction 
during the same time /as said processing means is processing the 
last to be executed non-branch instruction in said basic block so 
that the execution of said branch instruction occurs in parallel 
with the execution fof said non-branch instructions in said basic 
block [in order to/speed] thereby speeding up the overall 
processing of said program by said system. 
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77. (Amended) A system for executing scheduled branches in 
single entry-single exit (SESE) basic blocks (BBs) in a, plurality 
of programs utilized by a number /of users , each basic block having 
a plurality of non-branch instructions and a branch instruction, 
said system comprising: 

means [(160)] receptive of /each said programs for determining 
the branch instruction within epch said basic block of each of 
said programs, said determining means [being] further [capable of] 
adding instruction firing timej information to said scheduled 
branch instructions, 

means [(620, 640)] operative on the non-branch instructions 
in each said basic block of pach gaid program for processing said 
programs, and 

means [(620, 1548)] op4rati\/e on/ said branch instructions in 
each said basic block for completing the execution of said 
scheduled branch instruction during the same time as said 
processing means is processing the last to be executed non-branch 
instruction in said basic /block for a given program so that the 
execution of said branch instruction occurs in parallel with the 
execution of said instructions in said basic block whereby overall 
processing throughput of/ all said programs by said system is 
increased. 

78. (Amended) A method for executing branches in single entry- 
single exit (SESE) basic blocks (BBs) contained within a program, 
each said basic block/ having a plurality of non-branch 
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instructions and a branch instruction, said method comprising the 
steps of: 

determining the branch instruction within each said basic 
block of said program, 

adding information to saiyfi branch instruction, 
processing said instruct/ions fin each said basic block, and 
completing the execution of feaid branch instruction in said 
basic block , based upon sai/d add^d^ 4#^orniation, no later than 
during the time duration of processing the last to be executed 
non-branch instruction in said basic block so that the execution 
of said branch instruction occurs in parallel with the execution 
of said non-branch instructions in said basic block [in order to 
speed] thereby speedi ng up the overall processing of said program. 



/ 



79. (Amended) A method for paralljbl processing natural 
concurrencies in a program using af plurality of processor elements 
[(PEs)], said program having a plurality of single entry-single 
exit (SESE) basic blocks (BBs) wiith each of said basic blocks 
(BBs) having a stream of instructions including a plurality of 
non-branch instructions and a brjanch/instruction , said method 
comprising the steps of: 

determining the natural coricur^rencie^s within said instruction 
stream in each of said basic bl©ck4^(^Bs) in said program, 

adding intelligence to eacp instruction in each said basic 
block in response to the determination of said natural 
concurrencies, said added intelligence at least comprising an 
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instruction firing time [ ( IFT) ] arid a logical processor number 
[ ( LPN) ] so that all processing resources required by any given 
instruction are allocated in advance of processing, and 

processing the instructions having said added intelligence in 
said plurality of processor GflemG?nts corresponding to the logical 
processor numbers f each of da id /plurality of processor elements 
receiving all instructions/ for that processor in the order of the 
instruction having earliefet instruction firing times, the 
instruction having the Earliest time being delivered first. 




80. (Amended) A method for executing branches in single entry- 
single exit (SESE) basic blocki (BBs) contained within a program, 
each basic block having a plurality of non-branch instructions and 
a branch instruction, said merthod comprising the steps of: 

determining the branch instruction within each said basic 
block of said program, 

scheduling processing /of sai^ branch instruction, 
processing said instruct ion^-Tn each said basic block, and 
completing the execution o£__S2id scheduled branch instruction 
no later than during the/ processing of the last to be executed 
non-branch instruction in said basic block so that the execution 
of said branch instruction occurs in parallel with the execution 
of said non-branch instructions in said basic block [in order to 
speed] thereby speedj/ng up the overall processing of said program. 
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81. (Amended) A method for executing branches in single entry- 
single exit (SESE) basic blocks /bBs) in a plurality of programs 
utilized by a number of users, pach basic block having a plurality 
of non-branch instructions and/ a branch instruction, said method 
comprising the steps of: / 

determining the branch /instruction within each said basic 
block of each said programs, 

scheduling processing of said branch instructions, 

processing the instructions in each said basic block of each 
said program, and / 

completing the e^cutioj><rf said scheduled branch instruction 
no later than during /the processing of the last to be executed 
non-branch instruction in s^ia basic block for a given program so 
that the execution of said/branch instruction occurs in parallel 
with the execution/of said Ladn-branch instructions in said basic 
block whereby overall processing throughput of all said programs 
is increased, / 

82. (Amended) k method of executing scheduled branches in single 
entry-single exit (SESE) basic blocks (BBs) contained within a 
program, each/basic block having a plurality of non-branch 
instructions/and a branch instruction, said method comprising the 
steps of: / 

determining the branch instruction within each said basic 
block of said program, 
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adding instruction firing time information to said branch 
instruction for scheduling said [scheduled] branch instruction, 
processing said instructions/ in each said basic block, and 
completing the execution of /said scheduled branch instruction 
according to said firing time information no later than during the 
processing of the last to be executed non-branch instruction in 
said basic block so that the execution of said branch instruction 
occurs in parallel with the execution of said non-branch 
instructions in said basic bldck [in order to speed] thereby 
speeding up the overall processing of said program. 

83. (Amended) A method foj executing scheduled branches in 
single entry-single exit (SjESE) blsic blocks (BBs) in a plurality 
of programs utilized by a number /of usfrs , each basic block having 
a plurality of non-branch instrJctj^ns and a branch instruction, 
said method comprising the steps^of : 

determining the branih instruction within each said basic 
block of each of said prdgrams, 

adding instruction firing time information to said scheduled 
branch instruction for scheduling processing of said branch 
instruction , / 

processing the instructions in each said basic block of said 
programs, and / 

completing the execution of said scheduled branch instruction 
according to said firifng time information no later than during the 
processing of the last to be executed non-branch instruction in 
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